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(57) Abstract: 

PURPOSE: A fingerprint recognition method for a personal 
device operated with lower power is provided to make a host 
system perform a floating point operation and a multiplication 
operation for a comparison of minutiae data between registered 
and input fingerprint or a fingerprint compensation, and to make I «s h |- J~ f]— sss 
a personal device, e.g., a smart card or a USB security token, 
repeat a fixed point operation. 
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CONSTITUTION: The method comprises several steps. A host 
receives the image data of fingerprint registered by a user, 
generates minutiae data structure for the registered fingerprint 
(S30, S32, S34), and registers the minutiae data structure for the registered fingerprint at a personal device(S36). If a 
user transmits fingerprint image data to the host for a user authentication request, the host receives the fingerprint 
image data, generates the minutiae data structure, and transmits the minutiae data structure to the personal device 
(S38, S40, S42). The personal device extracts the same minutiae data between the registered and the newly 
transmitted minutiae, calculates parameters on a rotation or transition between the two image data by referring to the 
extracted minutiae data, encodes the calculated parameters, and transmits the encoded parameters to the host(S44). 
The host compensates for the minutiae data on the newly input fingerprint image by using the transmitted parameters 
(S46). The host matches the minutiae of the registered fingerprint with that of the compensated fingerprint, and 
authenticates the user or not according to the matching result(S48). 
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(72) 



(74) CHEiej 



CH3 Al S.« ^SRSS DH □»□ .UffM^BTa 306S1 604s 

ens .s^ Arsa ^seis*! ^50^208^603:2: 
aw, oi»?i 



(54) jgmm Hm\= 28821551 35 si^-ga 

££SUM -MSftHSS^ BlflWOt USS XB^Sl &&ttz=. EWS30,S32,S34V£L *S 
SS. fSg XlS^Sfi aaSMM S«hS SPI(S36)2K S^MOUAi HiiflAI^S^KHl \m 53 S AS 
?S«'-aiS*|B| S^tfe B»(S3B;S40,S42)», fflfflSWWAi AhgAf2j Mgg 73fij?3£a 

dliHAISS^SJ §3S AKAMAI Sfflth #S§# SSitf §3S§ ^IS^S^ s| 

2! a ■soHHi.pft!- nj-a-aiEte #£§iol maora* aswroi s^ig s^fe B?ti(S44)ah 2^ 

EQilAI D>BH3|EiQfl BluH U|-I2AISS^(HI' CH^ SSS« .fiSSfe 'S»(S46)v a MS*! H|j2X|g2h 
X|£2J Utt BOH'SSZW 4fl»HM AfgA£j§m IS^fe S7I(.S48)S QI^OiXIDI, 

atf se^ 3«raisw xisoFxi w.a sakhiaiee soitpi sisv 4 sack 



£ 1^ Xi*iq# AFgBfe »2!3*|g XI ^ EEAISJ Hl£, 

E P £ 4= fi SSOil CCfB AIS :2££| ?I5 5S32K0IS ^3§ A[0|2J IJIJWaiH -^2£, 
E 5r S &SW [[» §^ Xl^Hh HUH XI^Hj 433(HIAj SHtJ ^SSS ^^o^ E, 



aj^ &m ?±*\..*nm ?\^> usb rag- -ig f A»xk-as 
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(FFT; Fast Fourier Transform)' 3M?l,-8W& SBEES, g°J 2131 *jg* r 01 XIS S 

ai^ei %m0 sms oig^fe 7r§ ag^o) *hjoi.e* 

6K7I 7l*lh2| X|£ 2J*j gg£ aJfl #9 £g : (ra i nut iae extract iorrjSr DHSimatching)^ £ 2r§£ 
OI^CHXI^ 7rS Se^ei gJBSSAt, SStr, asm HHSS^ feEL QlSSK §2J CBB 

7RI %m\S?\mW SjgoHS ^3 § (m i nut i ae)S°J, S2!*| 2! ^St OlSSth 



IfS, &J\9b ITS A|£ 2!*I : »B« SS^'S- AFSiSfe iOrM 7 r EL|- USB I. M2F MS 'Sir H= -THeJ-S 
^.8tK".»fflH| XIS; 2!*! SJfii-S ±0fM USBM& ES(HI. -HOIEfS ..SS^E XI 

S aS''2fa"GI siMtHIAI 0|$0|X|£ 4^(Store-on-Card)BJ ^ SO I fi«Sa"ffl"'2SDi; ^DrM ?ELr 
USBS2! .Al£ 2!§ ShSOl ^*»EIB (Hatch-on-CarcJ)^ fijXH 2?£IGHX]H 21201, , £101 - 

0171 £ 1011 EA|£! XI £ °J^i ArSSfe USB M2j S^Qil 3g*f SEH2J Tig 2j*| 

&B2SA1, ±D r M ?rE01IE SSI*!" SBHS 01 g° QI-EH2I ? r EEICH7l£ 
CHiflSQ. 

E r# B2*»S!v 31 H. EOT S-^M BSEIDilAib ArSAI- S!S* «»KS' SWEAr Sfe AFSAF2J XIS 

'sss emerok'-spi si^ Aig s:«« a*iBi§>cfl(srd) .#71 ai^ sssls^ei aissi vas'a 
s ^mti m(si2), s*g ssaMZjsi atH'sja ^e*l £tH^2! aeL-sasi w.^-sa 7i*Btsi:e! 
a^# 7ra^ -s:s:a »s^2# -«soKj1(si4), #71 ^9 a xi-s^ss usb aet ^soii e^tio 

(SI 6). 



#71 £h HOI USB M2r MSN AFSArSJ AIS S^SS-^Er-#S& sgg Xfe7^7l ' S#a .^EHOil Ai , 

&7\ ±±m as'a-s »s'g«cdwK.;bia- ais a^jor swas, ±a« asa=' u i- s 

AIS-SSiHI CH^fOI ^7|.A r gAh AIS .SK-lttSfjtt •SMa(SIB).. ASB' 4%*(S2P), 9 »fi? 

£ ^g(S22) §»M ^§r01 HUH AIS 34 h 0il CH-& -*ga 45^§rDl ^71 USB M2J- 

oioii wax* usb aer Mgs 7ie«a^gAF2j §gg wg^52 r ,HiJ3 ais ^ss as 
^ioiiAi sstr-^sas- *Sotot esas ak3i°j a-g s aotn ch?> hekiiei, ojacH u\m 
obo^ ^ ^ -Aig a#Aioj-si siaa 2ts< A.ex diiatiio^ w ^ ais sfewoiei soi a axs-CAx, 

Ay)M di«SH2(S24)', BSa HrEIOIEIOIl 2J*||. ^71 HliU Al^ S£rW EH^ «aa« *(S26), 
aOH§ ^tS?K3l AIS2 r HIS AI^BJ Ol^Oil CD-E^Ai AF^Ah 2I§.S B-St!0(S28). 

Olltfl, ^-71 USB S2^ S^OilAI^ r^^a 9^(Floating-point operation) <2&m 

*§m AisnF yiis xishj »sa* aaam yistra afsaf as oi^s mwt*a. 



H^LK 4 K 7|2|- ffOj Xiaq# Ar^o^ ^DFM 7rEU USB S2.^ 2!§-» Oil §EH 

HJ XIS 2!"&| aSl-S 7rEEIQ|7m " .a^EKHlAI'S jU8S!* ^m[H ^D r M 7rEU 

USB WeiSflWAI-S* AI^ SI- HI HI A|&2| sgSl MS§H1 HliHi&PI £131-01 ¥^ 

4r^a a siM ^tsoiio^ § r 7i ubsihl ^s*!- ^iuo s^ei^ p-^ chj 

2EI ^^j WE«CH-Xra» 71^^^ #^5l 2.^AI7|7| OiQ^ "SMS 01 SACK 

SE*h ^71 SBiam «3§}7I 2\MM 7H21SA0II WSS AFgA r 2J AISOI 2^15 a^EIOl §}E 
■Wffl. »B0|..*W .fi^MM Ai Aj^ 2I§0| 01*01 § 5^, ArgAr^l AIS SM7I- jg.TI SSi 



2j ssiB-wsaioi Aom ^Bitf -«^M»»i...s.*-xigai Hijar.ws.si Msa*- Hia§ r a aa*pi.« 
■£]• s.Xi2i--*« ^-*a 23 i+ a: st8"aa*-aai£s- '4#a\sm ttm.. ±nm ?euk usb a2!-.s^ 

SaNS-.AIStffe-TBeiSaMAIS Ba ^^a 3^(Fi8ed-point operation)^ 'XIS HI 



^7i e ws2j ^^m b-sspi Aia^M ..xisofe 7H2isxi§ ais 2i^i sss, s^mmai. A r g 

AF 2JS* ?|SlOf S^eillXr 5^ ArSAf2| AiS S^S B^BTOK S^ieioKOj A|g2J 
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..ai 'ass /xe^s ^.sigawi epb2l. #71. ':±^#m : bii£::ais ^asoi.a^aa 
his xi£ ■■.aaw ■iH& ; *s ! a' j »s^ssws-*-i : oi #7i ^h'sissis s^i-b s^iafc #?i ?fi on 
:H imm wmm M®%;jm9M2i - waves' ^^^s^^s^Mja sstr ^sas 
3. «a» ■«sa»-.?iafis-^.aagi as a ; . sqkm,iih&.. Tuaoia*:a«».ioi., ,#§@..mEH]iEig 



£ 2z e ssoit ioeexis °!*i ^goi fisi.-Hfe ,£goii *ria MAjojioioL use sgoi. ± 

m^m^ tttimV 3>FE:.Eia7l£ CHSI&CK. 

s.2i if^ra. iM asmi me, -a!^.^S"^MOfAi..Ai«w ais garni EHtr -w&ag^g 
oin 7H2!S^ioii *ga gag »a*is assL :s*MoirAi Bii3i .xis smwi tHt^Masg^ 4* 
sffl &9i ■iBBfiaf.salHi.-swsS!" A»>i':ns:a"fltja*iffl : s-aoi 'Mi iEraiti d*3Sra; hi 
m t;i g» sat* « ^ xi r s» ers owchsp. 

#71 SAEQiiAl^ £4^ 2if2h Sdg SOI 'ifi-S:*h£ „g« 2fS0ilA|2| Mm Al^Ofl Oft!" 

^ggf *«"WLh as jiraofl-Ai'&i bjia ais'm nitrmgag Him ai^s sa : mssst 

m ^tgfefP. 

#71 USB M2h -MSOHAife US S£L S!. SS SfiSM .B.WIOI Al£2] §gg Xhg:?3&l>ll 
fcMHFffl AFg» £!g:g -«# SDKS £*8£fP. 



#7|2* SOI OI^OIAI^ S ggbi CU^ SSqg A^ofe MS.SM8 70S' 2!^ gfSS pg2hatil ^ 

SisOiL #71 S^OtAfe A«» S!SS :.«*HM 5fe AB'WSJ ■ AI£.S#g BWifOI-aS 

EBtOKSM) S«VXIS2i *(S32j, *aa*ZT2| . 7BJ-«raffl. gSS 7>AI = § 

■sa .xe^sg aati- cfm(S34), a^i A»xi^|-^ga usB'vay sks "a^ra 's* 

ecKS36). 

0|OB> 4^1 H^MQUAI^ USB S2f S^QilAI Em Xl^lt U\R XI^AfOI^J Sgn* $m*M ± 

B!of ^ga 4s^aa 211 &«itnoi * ais »sa soi-ai a»ai2s sa*fe jrasa- 

^sa as^^^ gats- msas ap-- si^^ -.*iia.Ai 4 r aoii cp-ef ais s# 
Mai ^?ia aiofl -oi s& ^saura 7i'*wisjS!."aa*'.7ia." 4= sj^di, wi b 

AIS- PSaM -«2HHI CH?HAI 7h§ 7WIS/57Ha OIS -*ga» AldlSLStHae! feMJsia! ..71 EL 

■'Sflg^^gg-^iswsia as* ^aidl ^71 ^ga 4# s -sga'^'i ^ nias mp--s 

£ 3jK- #71 fiAEouife- g« Al^ . gSSSSSH S# m UHSSfi ?3S2J MEL 

oisiL Aiidaai- as ose- s^Ei7i^g ^stioi sag tfash »7ia2i : -sSa a straas 
.«s a m ^mm aa. 

SB-; 7I£ ^g§(M)0il CHftlOlfe, LhCHAI «9BgaiS| '39XZM CHtf-SKIEia 7iE|# 

^ oim a^ra, as «a.aai£i ^cHaei tiekq^i- ?® 7i-ws m,¥ei MsIito 

57H£i ois ^g:a(M„)g aasEv .^71 71^ mggtfOT s?m 01s ^ga Afoisj #ch^°! ^ 

£*Keri» §^|2J ^(Rw)« ^dtCL 



OIIB, #71 7IS-«SB'(N)3F-5nS| OIS ^gg(M ft ) AH3I2I #CH^°i ^E7:K©,,n)^ £ 4011 £AIS UHf 

sol #7i nga(M)°i pisss *h.ai 6hM?i 



[u-ei-al. #7i2f soi hi- ^7iasj ssa ^ ss^sms ^ss Haraja ^ga miOIEIQil 47Fa^ 
a 7s 7hDi^ 57h^j ^ga saa «7i 5?h°i oi«b ^ga aioi^ tieiccw), b;h°j oistt ^ga 

7W£ sga Ahe^7f astioi, 01^ aoj ^#ti^ ^ga ws^^si eiioim^ okhsi.x i^s 
oi aAiaa. 
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#7|£|- ^01 USB aa SgOILAhgAf^ WSg »g?S?K S«S #EHMA1 #71 &g£|. ai3 

X|g S#OI Sqas, 2±HWIAfe BIS Alg S#Oil CH^HS -#71 AfeAF A|g ■«*"-.j*S-»"S»*t7l" 

.saa(S38>> r.«sa :4:§(S4d),\s a^(S42) §7fg :^>tSo #71 bi in Ms s#o« oisrn 

: oiun-, #bi h^mqbai am xis g#oii mm *g§S ^0 £g?j; mgg Me?£g a«sh= 
#71 5 inj- sot lAjaa. 

010)1 [QEW,,USB £SHIM£ 7|gma A^SXhSI GtSS XB^Sak aim. £15 34J2I «gB:-»fi 

?3emm ssm ^ssm *B*ra, e^ti ^gg# 71s *?. ;s#hi. tia s s okhi tm 
hiei-oiei, otiacH Hudstot ir ^ xis s#Afoj°j aas ^tsi '*e.h uunworw - sis s&aioisj 

SOI a 5ffi^ c (Ax, Ay)M &fl&KH> tSa EKHHaB SsSimOl 2 a I^ SStCKS44). 

■iaciaE ^i-iOswiaBssfe 'usBaa-sa ^sj arasaM 7is^a #7i h^si *ssr 4 
sin ath 

£*ll£. #71 USB aa M^OilAI^. E 5011 EMS aF£k ITOL S« XI^HJ sga.: »g^2i- UIHl A|g 
g#£| §gg *B^2QflAi ggt!" ^Sg #(M,M' )M *B£J », #71 WSg^J S(M,M' )AfO| 

•21 sia2«Ae) s aoisfux; av)b £ »s'3&»2i-.a£B aiaM2pr«e> ag neraiEts z^m 

01 EEH3IE1S TfldilCk. BW, :S3l2k BE^lEKiaiEl ' S3 3£!SJPI 9£« 'HS 3£!2I 

ewss 7fe^7i ms-mi , oeaioi: Xjsoi si^ei use aa ssoiu ^esf s§ Hasan 



■^I2h 901 SKSFS IlfEfGIEi^h -s^&S S^£IE5 s^MOIIAI ^3?| 2SmS lEFEH-IIEICHI ^I .UI 

2 Xi^ "asM'tke ^as* sn*i-oi usb aeh-ssss a#eB(S4a>. oiia ;ubb egoiAi 
s ass aria tcibsj sssoo tta ami ss© s^n xisai- afia jsjssi- § 

XI Oj^Oil EKI-Ai AH^ ojgf 1S#Q(S48). 

bum, Hiia Tag as^ss #?i insHUH.si oispks Hia-.nssi asTiis xi= 

£J 5h57H2h SflMB'SSWI 4=tS£ID1, OISU- ' STS . "S'-SSM A| .88^1 ^tS^& 0I;S= SI SOU CH& 

Mgg ^ts ^ h tm 2^21- i^s-atfoi ezzm w^oiui, 2115 .^1 arm 

x\s sshhi ch^i- ag^iag gffla ^oi ad^m ?eu usb aa Mgst tfs ^HeisawiAi w 

^ iasrB7K*2[ g39isg sgei sb^s ^ aa.so. 

^oi, ^ ;h°j ssej- Aigoi ai^ gsiswi siEioi sicm oKHee ^gg *,sM2j sm, Aig gjq 
ai Aig ^Aim s^hj §e uijgoii ai^^ gwi 210B ^ggsi ^ixi^i- ^zj^ » 

EfXIH, ^JAIOI SflSfe ^ggOl V^EIOi ^SEITia.SMSW .Sf= '2|M'#SS0I ^ 2i7l 

imgoiL #71 usb aa sgouAi^ aga. aun Aig2F aissi ^ggoii cHtr -aws ^.ts.s* 
uh ^fte a'0H7i wroi, a) a Msa *sasi.jH^', e§ Aig°j §g§2j ?h^> s #7r§gg 

Oil CHtt'tH« : ttti« gofl *g H Bfl'-eiWI'M dlB AIg BSaSI ^ A|g AH3I2J 



m\ ilQi: S a^SOil CBS ,^2^1 AfSufe THSIS^Ig AIS' 2!4 'SffilS 04=21 DilSEI gHJ 
olESOCH 7JSS ^HI^ .s^tHIAI Sh. BlM'.XIgSI " *ga*fi ai-jWh51"..as*.PI. 

§Ai2i ^g i^g a^ s sa'a'i+s'asi^s'-'^aiiE* ±t\m usb aa- ssa- & 

S X\U^m Ah^fe 5H.fflS«-miM= US ^4^g a ^-(Fixed-point operation)^ A|g bdlJH 

7h 7^i-es -spi [ingoiL uf-naioi xhsoi asfsioi #7i i^a-a-iW.na^OT -wa s h 
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XI Oil A) 5 eOloCTl .S{fW 4; SJ£ SSpl SiP-, 

atj-; e.g-stHi,co^..7vis-°!i! saoi ^mi^m^mimm^mmmmmM^::^mmo\:M 
mxis xmu\ oiy e^oieibs <2£Ei7i ohschi . mm\mM aiaa mpioiEi7h s§ 

SQJ2 III£lalEIBK°£fe 7H£!S*HHI AigEIOI Sife B2!gJ XIS §M1 ^ gJCJ^ 

:#°j; s;§oi sia. 

Oi^-tHIAI JStK.a s ;& oil H}& 751 2 ejg AfgSfe ?H2J §XI§ XIS £1^1. SS* ^AISPI .9lt? 
Li|2J.. iAIMCN .2^SA|, g &gs: #7lth£AI0«W tHgEIAI 'Sill, 0ISI2J -^§7?) S^IOIIAI 

$=?mrr M OXlS SOi^OI 2J0I g^i gfgOl ^ste MOKHIAI mm ^1 

^ Al CiS^ S g £AI7f 7FS2* S^IDtAI S ©S2| 7lftSJ ; §i.iOI 25DI1 ^ SOip. 

S^MfHIAl AfS'Af' SJSfi 91 o l-Ot SWttSW."«i^;AI«?h2|..SIS S#§ gj^g?0|. 3*|E|S(O) (S30) Alg 

°i #ggtfi *(S32), ^mm M^mmnii ?\im%2! sag 7ixib *gs Wtett as 

EPH(S34)&. 

#71 2^M(HIA) ,Wg?2S 7H2!§*IOir EW(S36)2L 

.g?i £*ms diin xis- ggoj sqto bilia xm ggmi cHW ^ga we^ig agsi-oi #7i mei 
2-71 7H2js«chiai ?mm& Mmm §gg xm=?z.9t urn xrs ggei f§i jag^-sor/d m%t* 

.sggg. *S*>xI, g^t^ #ggg 7ISSS ^ g#2| SIS S SOKHI CHt> EiehDI Elg tf#oH3t- 

S^MOIIAI #7I g^ffS EfEiaiElffll SIM &7| HII! XI £ g^Ofl [H§h sggf MgSKfl 7H2!g*IS 
S**h= E!71I(S46), 9! 

7H2!S«0j|A| MSS Hlifl A|£2f §i Al£°| §gg(HI Oft* gOHg g^S 43!*IGI AhgAT °igi 1 
g5tff 9*(S48) 

s tii^tiixi^ a* ^g^s sfe 7as^» Aif ofe #ei§*i« ai^ °!±i g&. 

2 

fll 1 SHH 31CHAI, #71 S^MOIIAI gjq XIS g#0it Dltf sill *g§H2 t§g ftgqiii 45Soh 
BAI2K 

2f^2J 715 «3SfcOI tMM ^CHSjy 7|E|7|- >|g 7fJ>|§ 5?H°J 015 

370, 9! 

&7I 715 SggOII CHSFOl S7I .715 Sg.glh 57H2I OIS mggS AhOIS) fetH. 3f£, ^CH j«a. 
21 JHi>°J 715^51°! gas *7|SFOI ^gg W£?2e-a£SIS Effll 

£ 01*01X1^ =g±S Sfe XisejS AHgSfe 7H2!g*l# AIS °!^J SS. 
3 

1 1 «NI S101AI. fe"-7l S^MOIIAI 'fiff AIS Si^Ofl 00 *S9« &?B=. 

^71 EISmiEl B7I 4=tSA|2| ^ggOfl CHtt If^S^g 3iAI?l7l ?I§HAI gg^ Al^ g-^S 2S 

aeigroi- ess **3ia# 2S e^sioi g£ ¥ als gs°i stga .s&bai s#g£s smm ms 
^s>£^ 9 5!i si£g »fe.«aq» Asefe wagxis ais si^i ami, 

■si ! sm &oiM; &2\,m°im\wM 7is^a A»wsi.«aa xe^ssu- uim ais g#si ak 
g^aatAi §ay *g§« $#5m, saier *gss 7ie«s ^ g^°i sis §=• aoKW ma- iiierai 
Eig d+gsidi assist e?i:pflA-j^, 

3d- a as ai+efit-UHWHS g^ ais°i egg A^^2h din xi s ggei ^gg 
,A>gq?2oiiAi sati- ^gg ^, s-7i gut!- ^gg^i a-Aioisi sia^ a soiss ^ ai 

^ gfe'ej 5i£M ^xiAi7i7i *ith as ma-oiEis z^tm ireioiEm mtms.m a am §g«M 

Sfe Aia^s AJSAfe ?H2!g-^S AIS 2!^ S;B . 
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